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Abstract 

Let G be a finite abelian group. The Erdos-Ginzburg-Ziv constant s(G) of G is defined as the 
smallest integer l 6 N such that every sequence S over G of length |S| > l has a zero-sum subsequence 
T of length |Tj = exp(G). The value of this classical invariant for groups with rank at most two is 
known. But the precise value of s (G) for the groups of rank larger than two is difficult to determine. 
In this paper we pay our attentions to the groups of the form CJ _1 © C 2 n, where r > 3 and n > 2. 
We give a new upper bound of s(GJ _1 © C 2 n) for odd integer n. For r £ [3,4], we obtain that 
s(Cf © C 2 n) = 4n + 3 for n > 2 and s(Cf © C^n) = 4n + 5 for n > 36. 

Key Words: zero-sum sequence, short zero-sum sequence, EGZ constant, Davenport constant. 


1 Introduction 

Let G be a finite abelian group. We define some central invariants in zero-sum theory which have been 
studied since the 1960s. Let 

• D(G) denote the smallest integer l £ N such that every sequence S over G of length |S| > l has a 
nonempty zero-sum subsequence. 

• s(G) denote the smallest integer l £ N such that every sequence S over G of length |5| > l has a 
zero-sum subsequence T of length |T| = exp(G). 

• ?i(G) denote the smallest integer l £ N such that every sequence S over G of length 151 > l has a 
nonempty zero-sum subsequence T of length |T| £ [l,exp(G)]. 

D(G) is called the Davenport constant of G and s(G) the Erdos-Ginzburg-Ziv (EGZ) constant of G. 
For the historical development of the field and the contributions of many authors we refer to the surveys 
Emu. Here we can only provide a brief summary. There is the following chain of inequalities ([H 5.7.2 
and 5.7.4]) 

D(G) < 77(G) < s(G) - exp(G) + 1 < |G|. (1.1) 

Clearly, equality holds throughout for cyclic groups which implies the classical Theorem of Erdos-Ginzburg- 
Ziv dating back to 1961 and stating that s(G) = 2|G| — 1 ([!]). Since about ten years the precise value of 
all three invariants is known for groups having rank at most two. We have ([ 12 ] Theorem 5.8.3]) 
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Theorem A. Let G = C ni © C n2 with 1 < n\ \ m- Then 


s(G) = 2m + 2m — 3 , 77 (G) = 2n± + m — 2 , and D(G) = m + m — 1. 


In groups of higher rank precise values for any of the three invariants are known only in very special 
cases. We briefly sketch the state of knowledge with a focus on groups of the form G 2 ©G n , where r, n £ N, 
which have found special attention in all these investigations. 

To begin with the Davenport constant, suppose that G = C ni © ... © G„ r , where 1 < m |. n r , 

and set D*(G) = l + ]d=i( n *~ 1)- An example shows that D*(G) < D(G), and equality holds forp-groups. 
It is open whether or not equality holds for groups of rank three (for recent progress see [I]). Not even 
the special case where G = G^ is known, but we know that D*(G 2 © G 2 „) < D(G 2 © G 2n ) (13, Theorem 
3.1]. If n > 3 is odd and r £ N, then D*(G£ © C 2 n) = D(G£ © C 2 n ) if and only if r < 3. If r < 2, then 
the structure of the minimal zero-sum sequences over Gf © C 2 n is well-known m )• The only groups G 
with D*(G) < D(G), for which the precise value of D(G) is known are groups of the form G = G| © C 2 n 
for odd n > 70 ([2] Theorem 5.8]). 

A simple example shows that 77(G) < s(G) — exp(G) + 1 , and the standing conjecture (due to Weidong 
Gao [7] ) states that equality holds for all groups G. This has been confirmed for a variety of groups (see [B] 
without knowing the precise value of 77(G) or s(G)). If G is an elementary 2 -group, then it can be seen right 
from the definitions that 77(G) = |G| and that s(G) = |G| + 1 . If G = GJ, then (s(G) — l )/2 is the maximal 
size of a cap in the r-dimensional affine space over F3 m Lemma 5 . 2 ]). This invariant has been studied in 
finite geometry since decades, but precise values are known only for r < e am). For arbitrary primes p , 
the precise values of 77 (Cp) and s (Cp) are unknown. However, there are standing conjectures which have 
been verified in very special cases (see [ID]), and also the structure of sequences of length D(G) — 1 (resp. 
77(G) — 1 or s(G) — 1) that do not have a zero-sum subsequence (of the required length) has been studied 
for groups of the form G£ (0 Theorem 3 . 2 ]). For recent precise results for 77(G) and s(G) we refer the 
reader to HI] and to [ 5 ]. 

In the present paper we focus on the EGZ constant s(G) and on 77 (G) for groups of the form C r 2 ~~ x ©G 2 n , 
where 71 > 2 is an integer. Our first result provides the best upper bound on s(G 2 © C n ) for 71 > 3 odd, 
which is known so far. 

Theorem 1 . 1 . s(G £ _1 © C 271 ) < 4n + 2 r — 5 where r > 3 is a positive integer and n> 3 is an odd integer. 

If G = GIG 1 ffi Gjn and r £ [3,4], then we can provide precise results. 

Theorem 1 . 2 . Let n>2. 

1. t?(G 2 2 © C 2n ) = 2 n + 4 and s(Gf © G 2 G = 4tz + 3. 

2. 77 (G| ffi C 2 n) =2n + 6, and if n > 36, then s(Cf ffi C 2 n) = 4n + 5. 

2 Notations and Terminology 

Our notations and terminology are consistent with [ 8 ] and m- Let N denote the set of positive integers, 
PCN the set of prime numbers and No = N U {0}. For real numbers a, b £ K., we set [a, b] = {x £ Z \ a < 
x < b}. Throughout this paper, all abelian groups will be written additively, and for n £ N, we denote by 
C n a cyclic group with n elements. 

Let G be a finite abelian group. We know that |G| = 1 or G = C ni ©• • -©G nr with 1 < m \ • • • | n r £ N, 
where r = r (G) £ N is the rank of G and n r = exp(G) is the exponent of G. We denote |G| the 
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cardinality of G, and ord(g) the order of elements g G G. For convenience, denote C£ = C ni © • • • © C Hr 
if ni = • • • = n r = n G N. 

Let J^(G) be the free abelian monoid, multiplicatively written, with basis G. The elements of J^( G ) 
are called sequences over G. A sequence S G G ) will be written in the form 

S = 9i ■ ■ ■ ■ ' 9i = g'' aiS) 

g&G 

with v g (S) € No for all g G G. We call v g (S) the multiplicity of g in S, and if v g (S) > 0 we say that S 
contains g. If for all g G G we have v g (S) = 0, then we call S the empty sequence and denote S = 1 G &(G). 
A sequence S is called squarefree if v g (S) < 1 for all g G G. Apparently, a squarefree sequence over G can 
be considered as a subset of G. Let go G G, we denote 


go + S = (g 0 + gi) ■ ■ ■ ■ ■ {go + gi)- 

A sequence S\ G ^(G) is called a subsequence of S if v g (Si) < v g (S) for all g G G, and denoted by 
Si | S. If Si | S, we denote 

S • Sf 1 = 5 v AS)-v g (Si) e &(G). 

g&G 

If Si is not a subsequence of S, we write Si { S. Let Si, S 2 G ^(G), we set 

S!,s a =n .g V9(Sl)+V9(S2) G ^(G). 

seG 

Furthermore, we call Si,..., S t (t > 2) are disjoint subsequences of S, if Si • ... • S t | S. 

For a sequence 

S = gi-...-gi= ns V9(S) 

g&G 

we list the following definitions 

|S| = l = Y2g£G y g{S) S No the length of S, 
supp(S) = {g G G | v g (S) > 0} C G the support of S, 

a ( s ) = Ei=i 9i = E ge c v 9( 5 )5 e G the sum of S, 

]G(S) = {J2i£i9i I ^ ^ [1, Z] with 1 < |/| < 1} the set of all subsums of S, 

The sequence S is called 

• zero-sum free if 0 ^ ^(S), 

• a zero-sum sequence if cr(S) = 0, 

• a s/ioi’t zero-sum sequence if <r(S) = 0 and |S| G [l,exp(G)]. 

Every map of abelian groups (f> : G —> H extends to a map from the sequences over G to the sequences 
over H by setting <f>(S) = (j>{g\) ■■ (j>(gi). If <f> is a homomorphism, then <f>(S) is a zero-sum sequence if 
and only if cr(S) G ker(^). 

Let G = H © K be a finite abelian group. Let (j> denote the projection from G to H and if denote the 
projection from G to K. If S G G ) such that a(<j>(S)) = 0, then a (S) = a(ip(S)) G ker(^) = K. 

Lemma 2.1. Let G be a cyclic group of order n > 2. 
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1. A sequence S £ J^(G) is zero-sum free of length |S'! = n — 1 if and only if S = g n 1 for some g £ G 
with ord(g) = n. 

2. Let S be a zero-sum free sequence over G with length greater than n/2. Then there exists an element 
g £ G of order n such that 

S = (kig) • ... • (fc|s|fl), 

where 1 < k\ < ■ ■ ■ < fc|,g|, k = k\ + ■ ■ ■ + &|gi < n, and £(S) = {g , 2 g ,..., kg}. 

3. Let S £ i^(G) a sequence of length IS 1 ) = s(G) — 1. Then the following statements are equivalent: 

(a) S has no zero-sum subsequence of length n. 

(b) S = (g/i) n_1 where g,h £ G with ord(g — h) = n. 

Proof. See HU Cor. 2.1.4, Th.5.1.8, Prop.5.1.12], □ 

Lemma 2.2. ([5} Theorem 1.2]) Let G = H ® C mn be a finite abelian group where H C G is a subgroup 
with exp (H) = m > 2 and n £ N. If n > max{m\H\ + 1,4\H\ + 2m}, then s(G) = rj(G) + exp(G) — 1. 

Lemma 2 . 3 . Let G = H®C n be a finite abelian group where H C G is a subgroup with exjp(H) \ exp(G) = 
n. Then 

g{G) > 2(D{H) - l) + n and s(G) > 2{D{H) - 1) + 2n - 1. 

In particular, we have for all r, n £ N, 

V^G^ 1 ® C 2 n) >2n + 2r — 2 and s(C^ 1 ® C 2 n) > 4n + 2r — 3 . 

Proof. The main statement follows from [3] Lemma 3.2]. If H = Cl® 1 , then D (H) = r and the second 

statement follows. □ 


Lemma 2.4. Let W be a squarefree sequence of length |W| > 9 over G| \ {0} . Then for any element 
w | W, there exist |W| — 8 disjoint subsequences R\, ..., ofWw^ 1 such that a{Ri) = w and |i?i| = 2 

for all i £ [1, \W\ — 8]. In particular, W has at least \W\ — 8 distinct zero-sum subsequences of length 3 
containing w. 


Proof. For any element w \ W, we can always find a set A = {ai,..., 07 } C Cf \ {0} satisfying G| \ {0} = 
{w} U A U w + A. Let T, = a* • (w + a^) for each i £ [1, 7]. Therefore w = cr(Ti) = ... = o{Ty) and 
supp(wTi • ... • T 7 ) = Cf \ {0}. 

Since 


| Ti i £ [1, 7] and Tjfiyjl < | f/ £ Clj \ {0} g \ Ti for some i £ [1, 7] and g \ w| | 
<|G 2 4 \({0}Usupp(IT))| = 15-|W|, 


we have that 


|Ti i £ [1, 7] and T* | W j > 7— (15— |W|) = \W\ — 8 > 1. In particular, for each i £ [1, 7], 
if Ti | W, then wT is a zero-sum subsequence of W. □ 
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3 The proof of Theorem 11.11 and Theorem 11.21 1 

Lemma 3.1. Let G = H © K be a finite abelian group, where H = with r > 3 a positive integer and 
K = C n with n > 3 an odd integer. Denote fa to be the projection from G to H and fa to be the projection 
from G to K. 

Let S r be a sequence over such that fa(S r ) is a squarefree sequence with supp(^ r (S' r .)) = H\{ 0}. 

If the following property PI holds, 

PI. For any two distinct subsequences Tj,T2 of S r with |Ti| = |T2| = 4 and fa(a(T\)) = fa(a(T 2 )) = 0, 
we have that <j(T\) = ct(T 2 ). 

then |supp('i/y(S' r ))| = 1. 

Proof. We proceed by induction on r. 

Suppose that r = 3. Let (ei, e 2 , 63 ) be a basis of H , and e be a basis of I\. 

Since 03 ( 83 ) is a squarefree sequence with supp(^> 3 (S l 3 )) = H\{ 0}, we can assume S 3 = 5 i 525354555657 i 
where 


Si=ei+aie, g 2 = e 2 + e 3 + a 2 e, g 3 = e 2 + a 3 e, 34 = ei + e 3 + a 4 e, 

55 = e 3 + a 5 e, g 6 = ei + e 2 + a 6 e, g 7 = ei + e 2 + e 3 + a 7 e, and ai,..., a 7 G [0, n — 1], 

By the property PI and 

fa (51 + 53 + 55 + 57) = fa(gi + 54 + 56 + 57) = fa(g2 + 53 + 56 + 57) = fa(g2 + 54 + 55 + 57) 

=03 (51 + 52 + 53 + 54) = 03(51 + 52 + 55 + 56) = 03(53 + 54 + 55 + 56) = 0, 

we have that 


5i + 53 + 55 + 57 = 5i + 54 + 56 + 57 = 52 + 53 + 56 + 57 = 52 + 54 + 55 + 57 
= 5i + 52 + 53 + 54 = 5i + 52 + 55 + 56 = 53 + 54 + 55 + 56- 

By easily calculation, we obtain that a 4 = 02 = 03 = a 4 = as = ae = a 7 , which implies that 
|supp(0 3 (5 3 ))| = 1. 

Suppose that the conclusion is correct for r = d > 3. We want to prove the conclusion is also correct 
for r = d + 1. 

Let (e 4 ,..., ed+ 1 ) be a basis of H and e be a basis of K. Denote by Ai = (e 4 ,..., ef) \ {0}, where 
s 6 [1,(1+ 1]. Then Ad +1 = Ad U (ed+i + Ad) U {ed+ 1 }- Since cf>d+i(Sd+i) is a squarefree sequence with 
supp(0d+ 1 (<S , ( i+i)) = H \ {0}, we can assume Sd+i = ri u eA d+ i u + c « e > w here c u G [0,n - 1] for each 
u G -Ad+i- 
Let 

W\ = JJn + c u e, W 2 = ]^[ it - e d +i + c u e, H' = (e 4 ,..., efi) , and G' = H' ® K. 

ueA d uee d+ 1 +A d 

Then W\, W 2 are sequences over G' and Sd +1 = W\ ■ (e^+i + W 2 ) ■ (ed+i+c ed+ 1 e). Since r(H') = d, 0<j+i| G , 
is the projection from G' to H 1 , and '0d+i| G( is the projection from G' to K, we obtain that Wi, W 2 satisfy 
the property PI for r = d which implies that | supp(0d+i(Wi))| = | supp(0d + i(W2))| = 1. Therefore we 
can assume that c u = x for all u G Ad and c u = y for all u G e^+i + Ad where x, y G [0, n — 1]. 

Let B = {0, e 1 ,e 2 ,e 1 +e 2 } and T x = fL ee 3 +B u+c u e, T 2 = Y\ aeed+1+e3+B u+c u e, T 3 = Uuee d+1+B u + 
c u e. Then TiT 2 T 3 | S d +i and 0 d+ i(cr(Ti)) = ^ d+ i(cr(T 2 )) = ^ d+ i(CT(T 3 )) = 0. By the property PI and 
Til = \T 2 \ = |r 3 | = 4, we obtain that ^ d+ i(cr(Ti)) = ^ d+ i(cr(T 2 )) = ipd+ i(cr(T 3 )) and hence 

Ax = 4y = 3y + c ed+1 (mod n). 

It follows that x = y = c ed+1 which implies that | supp(0(5 d +i))| = 1. □ 
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Proof of Theorem 11.11 Let G = H ® K be a finite abelian group, where H = C 2 with r > 3 a positive 
integer and K = C n with n > 3 an odd integer. Denote (p to be the projection from G to H and ip to be 
the projection from G to K. 

Let S be a sequence over G with |Sj = 4n + 2 r — 5. Assume to the contrary that S contains no zero-sum 
subsequence of length 2 n. 

Suppose that (p{G) = H = {ho, hi,..., h 2 We can assume that 

(p{S) = h™° •... ■ h^ r _~i and S = W 0 ■... ■ W 2 r_i 

where no ,..., n 2 r_i £ No, and (p{Wi ) = /i"‘ for all i £ [0, 2 r — 1], 

Then S allows a product decomposition S = S\ •... ■ Sk • Sq satisfying that <p(So) is squarefree, and for 
each i £ [1, k\, |5j| = 2 and cr(<p(Si)) = 0. Therefore Si \ Wj for some j £ [0, 2 r — 1], 

Since 4n + 2 r — 5 = |Sj = 2k + |Sd| < 2k + 2 r , we obtain that k > 2n — 2. By our assumption, 
ct(Si) ■ ... ■ cr(Sk) £ J r (ker(0)) has no subsequence of length n. Therefore by Lemma ini 3. we have that 
k = 2n — 2, | So j = 2 r — 1 and 

a(S 1 )-...-a(S 2n . 2 )=g n ~ 1 gi n - 1 , 

where g, g\ £ ker(</>) and ord(<? — g\) = n. 

Since | supp(</>(So))| = \So\ = 2 r — 1, let {6} = <p(G) \ supp(<^(So)) and 

S' = S + b - ^gi = (S 1 + b - ^gi) ■ • ■ • • {S 2n - 2 + b - ^gi) ■ (So + b - 

Therefore S' has no zero-sum subsequence of length 2 n and 0 ^ supp(</>(Sd + b)) = supp(<^(So + 6— 

71 —I— 1 71 —I— 1 

+ b - -±- 9l ) ..... cr(S 2n - 2 + b - -±- Sl ) = {g- gi)^ 1 • 0"- 1 . 

Then without loss of generality, we can assume that 0 ^ supp(<^(So)) and 

a(Si) = • • ■ = a(S n - 1 ) = gi = 0 and a(S n ) = ■ • • = a{S 2n - 2 ) = g. 

Case 1. There exists T \ So such that \T\ = 4, a{cp{T)) = 0 and a{ip[T)) ^ g. 

Then ip{a(T)) = tg where t £ [2,n]. By calculation we get 

a(Si •...■ S t - 2 • S n ■... ■ S 2n —i— t ■ T) = 0, and 

|Si S t - 2 • S n .... • S 2n —i—t ■ T\ = 2 {t - 2) + 2(n - t) + 4 = 2 n, 

a contradiction. 

Case 2. For any subsequence T \ So satisfying |Tj = 4 and (p(cr(T)) = 0, we have ip{a{T)) = g. 

By supp(</>(So)) = <p(G) \ {0} and Lemma fTTTTl we have supp(r/>(£o)) = {a} for some a £ ip(G). Let T 
be a subsequence of So satisfying \T\ = 4 and <j>(o{T)) = 0, then ip{a{T)) =4 a = g which implies that 

a = {— g} if n = 3 (mod 4) and a = g} if n = 1 (mod 4). (3.1) 

Without loss of generality, we can assume h 0 = 0 ^ supp(</>(So)) and |Wi| > > |W 2 *-_i|. Then 

2 \\Wi\ for all i £ [l,2 r - 1], 

We can distinguish the following two cases. 

Subcase 2.1. \W±\ > 3. 
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Without loss of generality, we can assume that aio^ao | W\ and Sj = 0102 , ao | So, where % £ [1, 2n — 2]. 
Then a(ip(Si)) = V'(ai) + V'( a 2 ) G {0, g} and hence ^ ip(ao) or ^( a 2 ) / ^(ao) by Equation (13.11) . 

Without loss of generality, we can assume that ip(ai) 7^ V^o)- Let 5' = aoa 2 and = SoOq 1 oi. Since 
cr(4>(S i)) •... • a(Si-i) ■ cr(S') • ajSj+i) •... • <j(S 2 n- 2 ) has no subsequence of length n, by Lemma HOI 3 we 
obtain that a((j>(S l i )) = a(tp(Si)) which implies that il>(ai) = ip(ao), a contradiction. 

Subcase 2.2. |Wi| < 2. 

Since 2 > |Wi| > ■ ■ ■ > |W 2 >-_i| and 2 { \ Wi \ for all i £ [1,2 r —1], we have that |Wi| = • • • = |W 2 r_i| = 1. 
Then 

2 r —1 

|W 0 1 = |S| - ^2 \ W i\ = 4n + 2 r - 5 - (2 r - 1) = 4n - 4 > 3n - 1. 

2=1 

Since Wo is a sequence over ker(j>) = C n , there are two disjoint zero-sum subsequences Vj, V 2 of length n by 
s{C n ) = 2n — l(see Theorem A). Therefore Vj V 2 is a zero-sum subsequence of length 2 n, a contradiction. 

□ 


Proof of Theorem 11.21 1. By Lemma E751 and Inequality 1 1.11 we only need to prove that s(G) < 4n + 3. 
If n is odd, it follows immediately by Theorem ll.il Thus we can always assume that n is even. 

Let (ei,e 2 ,e) be a basis of G = C% © Cjn with ord(ei) = ord(e 2 ) = 2 and ord(e) = 2 n and S be any 
sequence over G with 151 = 4n + 3. Assume to the contrary that S contains no zero-sum subsequence of 
length 2 n. 

Let 8 : G —> G be the homomorphism defined by 0(ei) = e\, 0 (e 2 ) = e 2 and 9(e) = ne. Then 
ker(0) = (2e) = C n and 8 (G) = (ei,e 2 ,ne) = C|. 

Let 8 (G) = {ho, hi ,..., / 17 }. We can assume that 

8 (S) = h™° ■... ■ hi} 7 and S = W 0 •... • W 7 

where no,..., n 7 £ No, and 9(Wi ) = for all i £ [0, 7]. 

Then S allows a product decomposition S = Sj •... • Sk • Sq satisfying that 8 (So) is squarefree, and for 
each i £ [1, k], |5,| = 2 and a(9(Si)) = 0. Therefore Si \ Wj for some j £ [0, 7]. 

Since 4n+3 = |5| = 2fc+|5o| < 2fc+8, we obtain that k > 2n—2. By our assumption, a(S\)-.. .-a(Sk) £ 
J?(ker(9)) has no subsequence of length n. Therefore by Lemma 12.11 3. we have that k = 2n — 2, |So| = 7 
and 

<KSi) • ■ • • • <j(S 2 n- 2 ) = (2ke) n - 1 (2k 1 e) n ~\ 

where k, k\ £ [0, n — 1 ] and gcd(fc — k\,n) = 1. Since n is even, without loss of generality, we can assume 
that ki is even. 

Since | supp(0(5o))| = |£o| = 7, we let {&} = 8 (G) \ supp(0(5o)) € G and let 

S' = S + b - k\e = (Si + b — he) •... • (S 2n -2 + b- he) -(S 0 + b- he). 

Therefore S' has no zero-sum subsequence of length 2 n and 0 ^ supp(0(5o + b)) = supp(0(5o + b — he)), 
a(Si + b — he) •... • cr(S 2 n -2 + b — he) = ( 2 (k — hi)e ) n_1 • 0" -1 . 

Then without loss of generality, we can assume that 0 ^ supp(6 l (5o)) and 

<j(S\) = • ■ ■ = <j(S n - 1 ) = 2fc 7 e = 0 and a(S n ) = ■ ■ ■ = <j(S 2 n- 2 ) = 2,ke = 2e. 

Case 1. There exists T \ So such that \T\ = 4, 9(cr(T)) = 0 and a(T) ^ 2e. 
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Then a(T) = 2 te where t € [2 ,n]. By calculation we get 


<?(S i • ... • S t -2 • S n ■ ... ■ S 2 n -i-t ■ T) = 0 and 
\S! ■... • S t -2 -S n -...- S 2 n -i-t ■ T\ = 2 (t - 2) + 2(n - t) + 4 = 2n, 

a contradiction. 

Case 2. For any subsequence T | So satisfying |Xj = 4 and 9(a(T)) = 0, we have er(T) = 2e. 

Since supp(0(So)) = 9(G) \ {0}, we can assume So = 5 iS 2533455 S 657 , where 

Si = ei + 2 aie, g 2 = e 2 + e + 2 a 2 e, g 3 = e 2 + 2 a 3 e, 54 = e\ + e + 2 a 4 e, 

55 = e + 2 a 5 e, g 6 = ei + e 2 + 2 a 6 e, 57 = ei + e 2 + e + 2 a 7 e, and ai,..., (Z 7 e [ 0 , n — 1 ]. 

Since 9(gi+ g 3 + g 5 + g 7 ) = 9(g 2 +54 +55 + 57) = 0 (si +52 +53 +54), we obtain the following equations 

5i + S 3 + 55 + 57 = 52 + 54 + 55 + 57 = 5i + 32 + 53 + 54 = 2e, 

which implies that 

2e + 2 (ui + a 3 + U 5 + < 77)6 = 4e + 2 (u 2 + <74 + (15 + a 7 )e — 2e + 2(oq + u 2 + U 3 + ( 14)6 = 2e. 
Therefore 

ai + »3 + 0,5 + 07 = 0 (mod n), 
a 2 + 04 + a.5 + 07 = — 1 (mod n), 
ai + a 2 + 03 + 04 = 0 (mod n). 

Thus 2 (ai + a3) + a 2 + a4 + a5 + a7 = 0 (mod n), which implies that 2(04 + 03) = 1 (mod n), a contradiction 
to n is even. □ 


4 Preparatory results about Cf © C 2 n 

In the whole section, we consider the group G = Cf © C 2n , where n > 3 is an odd integer. Thus 
G = C 2 ® C n . Let G = H © K, where H , K are subgroups of G with H = and K = C n . Denote (j) to 
be the projection from G to H and ip to be the projection from G to K. 

Lemma 4.1. Let G,H,I\ and <p,ip be as above. If S is a sequence of length 10 over G such that <p(S) is 
a squarefree sequence over H \ {0} ; then S has two distinct subsequences Ti and T 2 of length {|Ti|, |T 2 |} C 
[3,4] satisfying ct(</>(Ti)) = ct©(T 2 )) = 0 but a(ip(Ti)) ^ a(ip(T 2 )). 

Proof. By Lemma YlfH S has at least two distinct subsequences W\, W 2 of length 3 such that (j)(a(Wi )) = 
tWWi)) = 0 . 

Assume to the contrary that for any zero-sum subsequence d>(T) of <p(S) with length 3 or 4, we have 
a(ip(T)) = e, where e G K \ {0}. 

By Lemma [2~T1 there exists a subsequence T of S' such that |T| = 3 and cr((p(T)) = 0. Then a(ip(T)) = e 
and hence there exists an element u \ T such that ip(u) ^ +©e. 

By Lemma ini again. there exist disjoint subsequences i?i, R 2 of 5u _1 such that a((p(R\)) = ct(^(I? 2 )) = 
p(u) and |A?i | = |i? 2 | = 2. Thus (p(RiR 2 ), p(R\u), and p(R 2 u ) are zero-sum sequences which implies that 
a(ip(RiR 2 )) = cr(ip(Riu)) = a(ip(R 2 u)) = e. It follows that ip(u) = +p-e, a contradiction to the choice of 
u. □ 


Lemma 4 . 2 . Let G,H,K and 4 >,ip be as above. If n = 3 and S is a sequence of length 12 over G such 
that (f>{S) is a squarefree sequence, then S contains a short zero-sum subsequence. 

Proof. Assume to the contrary that S contains no short zero-sum subsequence. Thus 0 fL supp(S'). 

If 0 G supp(^(S')), then there exists g \ S such that (j){g) = 0 and hence ip{g) ^ 0 - By |Sg _1 | = 11 and 
Lemma ITT 1 Sg~ x have a subsequence T of length |T| G { 3 , 4 } such that a(</>(T)) = 0 and cr(i/>(T)) ^ ip{g). 
Since a(ip(T)) ^ 0 , we obtain a(i/j(T)) = 2 ip{g) which implies that Tg is a short zero-sum subsequence of 
S, a contradiction. 

Therefore 0 ^ supp(^>(S')). Let S = g\ ■ ■ g\ 2 ■ We distinguish the following four cases to finish the 

proof. 

Case 1. v 0 (V’(*S')) > 5 . 

Without loss of generality, we can assume that ip(gi ■ ■ ■ ■ ■ 35) = 0 5 . Since (j){gi •... • 35) € L?((j>(G)) and 
D(</>(G)) = D(C|) = 5 , there exists a subsequence X \ gi • ... • g 5 such that er(</>(X)) = 0 which implies 
that X is a short zero-sum subsequence of S, a contradiction. 

Case 2. v 0 (V>(<S')) = 4 . 

Without loss of generality, we can assume that ip(gig 2 g 3 g4) = 0 4 and 4 ’( 95969798 ) = e 4 for some 
e G ip(G) = C 3 . Thus g 1: g 2 , 33,34, 35 + 36 + 37, Ss + Se + Ssf </>(G) = C\ and g 5 + g 6 + g 7 ± g 5 + g 6 + g 8 - 
Choose R = g 5 + g 6 + 37 or g 5 + g 6 + g s such that a(R) ^ 9 i + 32 + 9 s + 94 - Then 3i323334<7(-R) has 
a zero-sum subsequence of length < 4 which implies that S contains a short zero-sum subsequence, a 
contradiction. 

Case 3 . \z 0 (tp(S)) = 3 . 

Without loss of generality, we can assume that ip(S) = 0 3 -e u -( 2 e ) v , u+v = 9 , u > v, and f>{gig 2 g 3 ) = 0 3 
for some e G if{G) = C 3 . 

Suppose that v = 0 . We assume that if(g4 ■... ■ 512) = e 9 . Then by Lemma l 2.41 (j){g 3 ■... ■ g\ 2 ) contains 
a zero-sum subsequence of length 3 which implies that S contains a short zero-sum subsequence of length 
3 , a contradiction. 

Suppose that v = 1 . We assume that 1^(34 ■ ... ■ g n) = e 8 and V’(ffi2) = 2 e. Then <?i, 32, 33, 9 n + 
3 i 2,34 + 55 + 3 j e </ > ( G 9 = C| for any j G [ 6 , 10 ]. If (7(313253511312) = 0 , then 313233311312 is a short 
zero-sum subsequence of S, a contradiction. Thus (7(313233311312) 7^ 0 . Since | [6, 10 ] | = 5 , there exists an 
i G [6, 10 ] such that 

34 + 35 + 3 i ^ {<7(313233(311^12)),(7(3132(311312)),(7(3133(311312)),<7(3233(311312))}- 

Therefore 3i3233<7(3n3i2)<7(34353i) contains a zero-sum subsequence of length < 3 which implies that S 
contains a short zero-sum subsequence, a contradiction. 

Suppose that v > 2 . we assume that 1^(34 • • • • • 3s) = e 5 and ipigiig 12) = ( 2 e) 2 . Then 34 + 311,35 + 
3i2,36 + 312 G 4 >{G) = C| and 35 + 312 ^ 36 + 3i2- Choose R = g 5 + g 12 or g 6 + 312 such that a(R) ^ 
34 + 3n +3i +32 +33- Therefore 3i3233<7(343n)<7(l?) contains a zero-sum subsequence of length < 4 which 
implies that S contains a short zero-sum subsequence, a contradiction. 

Case 4 . Vo(V’( 5 )) < 2 . 

Without loss of generality, we can assume that 4 >{S) = 0 4 • e“ • ( 2 e) v , t G No, u + v > 10 , and u > v for 
some e G ip{G) = C 3 . 

Suppose that u> 9 . We assume that if{gi •... • 39) = e 9 . Then by Lemma l 2 Nl cj)(gi ■ ... ■ 39) contains 
a zero-sum subsequence of length 3 which implies that S contains a short zero-sum subsequence of length 
3 , a contradiction. 
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Suppose that u < 8. Then v >2. We assume that if{gi •... • g u ) = e“ and if{g u +1 •... • g u +v) = (2e)’'. 
If there exist i i, *2 G [1, zz] and ji,j 2 G [zz + 1, u + v\ such that i i 7 ^ i 2 , ji 7 ^ J 2 , and g^ + gj 1 = gi 2 + gj 2 , 
then gi 1 gj 1 gi 2 gj 2 is a short zero-sum subsequence of S, a contradiction. Therefore 

\{gt + 9j 6 <^(G) | i G [1,it] and j G [zz + 1,zz + z>]}| > uv > u(10 — v) > 16 = |0(G)|. 

It follows that there exist an t £ [l,zz] and a j G [zz + l,zz + v\ such that </>(<?i) = <f{gj), a contradiction to 
(f{S) is squarefree. □ 

Lemma 4.3. Let G,H,K and <f,if be as above. Let K = (e) and S = hi ■ ■ h 3 be a sequence over 

G \ {0} with (f{h\) + <f{h 2 ) = <f{he) + <f{h±) = (f{h 3 ) + cf{he) = <f{hr) + <f{h 3 ). If <f{S) is a squarefree 
sequence with 0 ^ supp {<f{S)) and satisfies the following property (*): 


For any subsequence V of S with a{cf{V)) = 0, we have that 


tj(ip(V)) = 


e, 

e or 2e, 


if |y| = 3 or 4, 
if \V\ = 5. 


(*) 


then supp {if{S)) = { n -^-e} if n = 3 (mod 4) and supp {if{S)) = { 3 "+ 1 e } if n = 1 (mod 4). 

Proof. Since a{cf{hih 2 h 3 h/i)) = a{(f{h 3 hih 3 he)) = a{cf{hehehih 2 )) = 0, we obtain that a{if{hih 2 h 3 h 4 ,)) = 
cr(z/ 7 (/i 3 /t 4 h 3 he )) = a {if {hehe,h\h- 2 )) = e which implies that if{h\) + if{h 2 ) = if{h 3 ) + if{hi) = if{h 3 ) + 
if {he) = ^Y^-e. With the same reason, we can prove that if{h^ + if{h$) = ^^-e. 

Let if {hi) = kie where 1 < i < 8 and 0 < hi < n — 1. Without loss of generality, we can assume that 
ki < k 2 , k 3 < ki, k 3 < ke , ky < k 3 . We consider the sequence W = h\ / 12 ft. 3 / 15/17 (see Figure ITT1) . 


hi h 3 /15 /17 

• • • • 


hi 


/14 Kq hg 

• • • 


Figure 4.1: 

Since <f(W) G JF{(f{G)) and D(<f(G)) = D(C|) = 5, there exists a subsequence V \ W such that 
a{(f{V)) = 0 and \V\ G {3,4,5}. We distinguish three cases depending on |V|. 

Case 1. |V| = 3. 

Since 0 0 supp(</>(5')), we obtain that h\h 2 \ V. By symmetry, we only need to consider V = hih 3 he 
or 7 = h 2 h 3 h 5 . 

Suppose that V = h\h 3 h 3 . Then a{<f{hih 3 h 3 )) = 0 and hence a{<f{h\h±he)) = 0. Thus 

a{if{hih 3 h 5 )) = a{if{hih A he)) = e 

which implies that a{if{h 3 h 5 )) = a{if{hihe)) = and if {hi) = by (j{if{h 3 hih 3 he)) = e. Therefore 

if{h 2 ) = 0, a contradiction to k\ < At 2 - 

Suppose that V = h 2 h 3 h 3 . Then <j{<f{h 2 h 3 h 3 )) = 0 and hence a{(f{hihih 3 )) = 0. Thus 

a{if{h 2 h 3 h 5 )) = a{if{hihih 3 )) = e 

which implies that a{if{h 2 h 3 )) = a{if{hihi)) = and if {he) = by u{if{hih 2 h 3 hi)) = e. Therefore 

if {he) = 0, a contradiction to k 3 < ke • 
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Case 2. |V| = 4. 

Since 4>(S) is squarefree, we obtain that h\h 2 f V. Thus there are only two cases: V = h\h 3 h 3 h 7 and 
V = h 2 h 3 h 3 h 7 . 

Suppose that V = hih 3 h 8 h 7 . Since h 3 h 3 h 7 )) = (j(4>{h 2 hih 3 h 7 y) = 0, we have that 

a(i/j(hih 3 h 5 h 7 )) = a(ip(h 2 hih 5 h 7 )) = e 

which implies that ip{hi + h 3 ) = ip(h 2 + hi). By ip{h\ + h 2 ) = ip(h 3 + hi) = and k\ < k 2 , k 3 < hi, 

we obtain that 

77 —I— 1 

•tp(hi) = 4>{h 3 ) = ip(h 2 ) = ip{hi) = —-—e if n = 3 (mod 4), 
ip(hi) = tf>(h 3 ) = tp(h 2 ) = ip(hi) = '—^— e if n = 1 (mod 4). 

With the same reason, we can prove that 

77 —I— I 

ip(h 5 ) = i/j(h 6 ) = ip(h 7 ) = tp(h 8 ) = 4 e if n = 3 (mod 4), 

ip(h 5 ) = ip(h 6 ) = ip(h 7 ) = i>{h 8 ) = —e if n = 1 (mod 4). 

Therefore supp(^(5)) = { I xpe} if n = 3 (mod 4) and swpp(ip(S)) = { 3 ”+ 1 e } if n = 1 (mod 4). 

Suppose that V = h 2 h 3 h 3 h 7 . Since cr(<j>(h 2 h 3 h 5 h 7 )) = a(4>(h 2 h 3 heh 8 )) = 0, we have that 

a(ip(h 2 h 3 h 5 h 7 )) = <j{i>(h 2 h 3 h 8 h 8 )) = e 

which implies that a(ip(h 3 +h 7 )) = a(ip(he+h 8 ))- By ?/>(/i 5 +/i 6 ) = ip(h 7 +h 8 ) = and k 3 < k 8 , k 7 < k 8 , 
we obtain that 

77 —1— 1 

ip(h 5 ) = tp(h 6 ) = ip(h 7 ) = ip{h 8 ) = 4 e if n = 3 (mod 4), 

4>{hs) = 4>(h 6 ) = ip(h 7 ) = 4>{h 8 ) = + 1 e if n = 1 (mod 4). 

With the same reason, we can prove that 

77-4-1 

Ip(h 3 ) = = i>(h 5 ) = V(^6) = 4 e if n = 3 (mod 4), 

ip(h 3 ) = ip(hi) = ip(h 5 ) = ip{h e ) = if n = 1 (mod 4). 

Thus a(ip(V)) = <j(rp{h 2 h 3 h 3 h 7 )) = e implies that ip(h 2 ) = i(>{h 3 ) = i/j{h 3 ) = ip{h 7 ) and hence i/j(hi + h 2 ) = 
n: ?r-e implies that = i>(h 2 ). Therefore supp(^>(5)) = {xpe} if n = 3 (mod 4) and supp(^>(S)) = 

{ 4 - e} if n = 1 (mod 4). 

Case 3. |C| = 5. Then V = h\h 2 h 3 h 3 h 7 . 

It follows that cr(<(>(/i 4 h 3 h 8 )) = 0 and hence a(<j)(hih 8 h 7 )) = a(<j>(h 3 h 8 h 7 )) = 0. Thus by Property (*), 
we obtain a(ip(hih 3 h 7 )) = a(ip(h 3 h 8 h 7 )) = e which implies that <j{ip{h 4 ,h 3 )) = a(ifj(h 3 he)) = and 

ij)(h 7 ) = by a(ip(h 3 hih 3 he)) = e. Therefore if>{h 8 ) = 0, a contradiction to k 7 < k 8 . □ 
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Lemma 4.4. Let G,H,K and cp,ip be as above. Let K = (e) and S = hi ■ ■ hg be a sequence over 

G\{ 0 } with 4>(h\) = (p(h 2 ) + (p(hg) = cp(hi) + <P(hg) = <P(h&) + f>(hr) ■ If 4>(S) is a squarefree sequence with 
0 0 supp(^>(5')) ) then the following property (*) does not hold. 


For any subsequence V of S with cr((p(V)) = 0, we have that 




e, 

e or 2e, 


if \V\ = 3 or 4, 
if\V\ = 5. 


(*) 


Proof. Assume to the contrary that the property (*) holds. 

Since a(cp(hih2hg)) = o-((p(h2h3hihg)) = rr((p(hihghi)) = (j(<p(hihghghp) = <j((p(hghihi)) = 0, we 
obtain that a(ip(hih 2 h3)) = a(ip(h2h3hihg)) = cr(ip(h 4 / 15 / 11 )) = tj(ip(hihghgh-?))) — a(ip(hghrhi)) = e 
which implies that ip (hi) = ip(h 2 ) + ip(hg) = ip (hi) + ip(hg) = ^(hs) + ip(hr) = ^pe- 

Let ip (hi) = kie where 1 < i < 8 and 0 < ki < n — 1. Without loss of generality, we can assume that 
k 2 < k 3 , ki < kg, fc 6 < k?. We consider the sequence W = h\h 2 hihghg (see Figure [O]). 



Figure 4.2: 

Since <p{W) G JF(cp(G)) and D(^(G)) = D (Cf) = 5, there exists a subsequence V \ W such that 
<r(<p(V)) = 0 and |Id| g {3,4,5}. We distinguish three cases depending on \V\. 

Case 1. \V\ = 3. 

Obviously hi \v. Then by symmetry, we only need to consider V = h 2 hihg or h = h 2 hihg. 

Suppose that V = h 2 hihg. Then a((p(h 2 hihg)) = a((p(hghghe)) = 0 and hence cr(ip(h 2 hihe)) = 
a(ip(hghghe)) = e. Therefore a(ip(h 2 hi)) = a(ip(hghg)) = ^pe by a(ip(h 2 h3hihg)) = e. It follows by 
that ip (he) = ppe, a contradiction to kg < kj and ip(hg) + ip( /17 ) = ^p-e. 

Suppose that V = h 2 h 4 hg. Then a((p(h 2 hihg)) = a((p(hghghg)) = 0 and hence a(ip(h 2 hihg)) = 
a(ip(h 3 hghg)) = e. Therefore a(ip(h 2 hi)) = o-(ip(h 3 hg)) = ^pe by a(ip(h 2 hs)) = a(ip(hihg)) = ^p-e. 
It follows by k 2 < k3 and ki < kg that ip(h 2 ) = ip(hg) = ip (hi) = ip(hg) and ip(hg) = ^pe. Therefore 
by a((p(hih3hihg)) = a(cp(h 2 hihg)) = 0, we obtain that a(ip(hih3hihg)) = e. But a(ip(hihghihg)) = 
pp-e + ^pe + ppe ^ e, a contradiction. 

Case 2. |V| = 4. 

By symmetry, we only need to consider V = hih 2 hihg or V = h 2 hihghg or V = h\h 2 hihg. 

Suppose that V = hih 2 hihg. Then a(<p(hih 2 hihg)) = a((p(h3hihg)) = a(<p(h 2 hihr)) = 0. Thus we 
obtain that u(ip(h3hihg)) = a(ip(h 2 hihp) = e which implies that a(ip(h3hg)) = cr(ip(h 2 hr)) = ppe by 
<j(ip(h 2 h 3 hgh'r)) = e. Therefore ip(h 4 ) = ppe, a contradiction to ki < kg and ip (hi + hg) = ^^-e. 

Suppose that V = h 2 hihehg. Then a((p(h 2 hihghg)) = <j(<p(h3hghghg)) = 0 and hence a(ip(h2hihghg)) = 
a(ip(h 3 hgh 6 hs)) = e. Thus crfip^hi)) = <j(ip(h 3 hg)) = a(ip(h 6 h s )) = ^p-e. By k 2 < k 3 ,k 4 < kg, we 
obtain that ip(h.2) = ip(hg) = ip(hi) = ip(hg). Since <j((p(hih3hihghg)) = cr((p(h2h4hghg)) = 0 , we obtain 
that (j(ip(h\hghihghg)) = ip(h\) + e G {e, 2 e}. Thus ip (hi) G { 0 ,e}, a contradiction to ip(hf) = ^pe. 

Suppose that Id = hih^hihg. Then a(<p(hih 2 hihg)) = a(<p(hih 3 hghg)) = 0 and hence a(ip(h\h 2 hihg)) = 
(T(ip(hih 3 hghg)) = e. Thus a(ip(h 2 hi)) = cr(ip(h3hg)) = a(ip(h\hg)) = -pe . By k 2 < k3,k 4 < kg, we 
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obtain that ipfa) = if(h 3 ) = V'(^4) = i>(hb)- Since ip(hi) = we obtain that ip(h$) = 0. It follows 

that cr{(j){h^hih^)) = a((f>(hih 2 h 4 hg)) = 0 and a(if(h 3 h 4 hg)) = e + 0 ^ e, a contradiction. 

Case 3. \V\ = 5. Then V = h\h 2 hih§h&. 

Then <j(<j>(hih 2 h 4 h§hg)) = a((j>(h 2 h 4 hrhg)) = a^ih^h^h’jh^)) = 0 and hence o(if(h 2 h 4 hThg)) = 
a(if(h 3 h^h’jh^)) = e. Thus <j(<j>(h 2 h 4 )) = <j(4>(h 3 h 3 )) = By k 2 < k 3 ,k 4 < k$, we obtain that 

V’(^ 2 ) = i>(h 3 ) = ^(hi) = if(h 3 ). Since a(cj)(hih 2 h 4 hehg)) = cr(<f>(h 3 h 4 h§hg)) = 0, we obtain that 
cr(if}(hih 2 h 4 hehs)) = if(h 1 ) + a(if(h 3 h 4 hehs)) = + e ^ {e, 2 ej, a contradiction. 

□ 


Lemma 4.5. Let G,H,K and be as above. Let K = (e) and S = h 3 • ... • hg be a sequence over 
G \ {0} with 4>{h\) = 4>(h 2 ) + 4>(h 3 ) = (f>(h 4 ) + (f>(h 3 ) and ip(h 3 ) = ip(h 3 ) = If <p(S) is a squarefree 

sequence with 0 ^ supp ((f>(S)), then the following property (*) does not hold. 


For any subsequence V of S with <r(<f(V)) = 0, we have that 


cr(V>(C)) 


e, 

e or 2 e, 


if |V| = 3 or 4, 
if\V\ = 5. 


(*) 


Proof. Assume to the contrary that the property (*) holds. 

Since a(<f>(hi)) = cr{<f>{h 2 hz)) = <j((j>(h 4 h 3 )) 1 we obtain that cr(0(/j.i^- 2 ^- 3 )) = cr(4>(h 2 h 3 h4h 3 )) = 
a^ihih^hi)) = 0 which implies that a(if(hih 2 h 3 )) = <j(il>(h 2 h 3 h 4 h 3 )) = a(if(h 4 h 3 hi)) = e. Therefore 
ip(hi) = and if(h 2 ) = ^(M = 0 by ip(h 3 ) = if(h 5 ) = ^±1 e . 

We distinguish the following two cases to get contradictions to our assumption. 

Case 1. ijj(hg) = if(hi) = if(hg) = ^j^-e if n = 3 (mod 4) and if (he) = if(hi) = ip(hg) = 3 " 4 l ~ 1 e if n = 1 
(mod 4). 

Consider the sequence W = h 2 h4h 6 h7hg (see Figure fOl) . 


h 2 

hi 

he 

hi 

hg 

• 

• 

• 

• 

• 


hi 

h 3 h 3 


Figure 4.3: 

Suppose that n = 3 (mod 4). Then if(W) = 0 2 ( n ^-e) 3 . Since 4>(W) G &(<f(G)) and D(^(G)) = 
D(C|) = 5, there exists a subsequence V \ W such that a(<j)(V)) = 0 and \V\ G {3,4,5}. If \V\ = 5, 
then a(if(V)) = ^ (e, 2e}, a contradiction. If \V\ = 4, then a(if(V)) = e G {2 n j^-e, S^J^e}, 

a contradiction. Thus \V\ = 3 and a(if(V)) = e G { I ^e, 2 n ^-e,?> n ^-e} which implies that n = 3 
and h 2 /i 4 | V. But a((f(yh 3 h 3 (h 2 h 4 )~ 1 )) = 0 and <r(if(Vh 3 h 3 (h 2 h 4 )- 1 ))) = 2 li j^e + = 2e ^ e, a 

contradiction. 

Suppose that n = 1 (mod 4). Then ip(W) = o 2 ( 3n + 1 e ) 3 . Since 4>(W) G &(<j>(G)) and D(0(G)) = 
D(G 2 4 ) = 5, there exists a subsequence V \ W such that a(f>(V)) = 0 and \V\ G {3,4,5}. If \V\ = 5, 
then a(ip(V)) = 3 3n + 1 e ^ {e, 2e} which implies that n = 5. Since a^ih^h^hQhjhg)) = 0, we obtain that 
a{%l}{h 3 h 3 hghYhg)) = 3e + 3e + 4e + 4e + 4e = 3e ^ {e, 2e}, a contradiction. If \V\ = 4, then a(i/j(V)) = 
e G {2^±±e, 3^ti e }, a contradiction. Thus \V\ = 3 and a(i/>(V)) = e G {^e, 2Mle,3^e}, a 
contradiction. 

Case 2. There exist distinct i,j G [6,8] such that if (hi) + ip(hj) ^ say ^>(/i6) +^’(^ 7 ) 7 ^ n ^' e - 
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Figure 4.4: 


Consider the sequence W = /ii/i 2 ^ 4 ^ 6^7 (see Figure 03}. 

Since 4>{W) £ JF(4>(G)) and D(^(G)) = D(C|) = 5, there exists a subsequence V \ W such that 
<r(4>(V)) = 0 and \V\ £ {3,4,5}. We distinguish three cases depending on \V\. 

Suppose that \V\ = 5. Then a(ip(V)) ^ + 0 + 0 + = e which implies that a(tf(V)) = 

2e. Thus cr(^(/i 6 ^ 7 )) = It follows that (j(il)(hih 3 h 3 he,h 7 )) = 3e ^ {e,2e}, a contradiction to 

cr(</>(/ii/i3/i 5 /i 6 /i7)) = a(f>(V)) = 0. 

Suppose that \V\ = 4. If /12/14 | V, then a( 4 >(V(h 2 hi)~ 1 h 3 h 3 )) = 0 and a(if(V (/12I14) -1 h 3 h 3 )) = 2e, a 
contradiction. Thus Zi2li4 { V. By symmetry, we only need to consider V = hil^hshi. But a(if(V)) ^ 
+ 0 + = e, a contradiction. 

Suppose that \V\ = 3. By symmetry, we only need to consider V = hiheh?, V = /i2/i6^-7, V = h2hihe or 
V = hih^h^- If V = hihehr, then a(ip(V)) ^ e, a contradiction. If V = /i2^6^7, then a((j>(hih 3 heh7)) = 
a((f(V)) = 0 and hence a(if(h\h 3 h 3 h7)) = e. It follows that ip(he) + if(hr) = 0 which implies that 
a(ip(V)) = 0, a contradiction. If V = hituhe, then cr(ip(V)) = e which implies that if (he) = e. Thus 
a(if(h 3 h 3 he)) = 2 e, a contradiction to a(cf(h 3 h 3 he)) = a(cf(V)) = 0. If V = ^1/12^4, then cf(h 3 ) = (f(hi), 
a contradiction. □ 


Lemma 4 . 6 . Let G,H,K and (f,if be as above. Let K = (e) and S = h\ ■ ■ h 3 be a sequence over 

G \ {0} with 4>(h\) = 0(/i2) + 4>(h 3 ) = 0 (^ 4 ) + <f(h 5 ) and if (he) = if (hr) = Zi 2 ^ e - tf 4>(S) * s a squarefree 
sequence with 0 ^ supp(0(iS')), then the following property (*) does not hold. 


For any subsequence V of S with cr((f(V)) = 0, we have that 


tr(ip(y)) = 


e, 

e or 2e, 


if \V\ = 3 or 4, 
if\V\ = 5 . 


(*) 


Proof. Assume to the contrary that the property (*) holds. 

Since <f(hi) = <f(h^) + <f(h 3 ) = (f(hi) + <f(h 3 ), we obtain that <j(<f(h\h 2 h 3 )) = cr((f(h 2 h 3 hih 3 )) = 
a{(j){h^h 3 hi)) = 0 which implies that a(if(hih 2 h 3 )) = <j(if(h 2 h 3 hih 3 )) = a(if(hih 3 hi)) = e. Therefore 
if (hi) = if(h 2 ) + if(h 3 ) = if(h 4 ) + if(h 5 ) = ^e. 

Let if (hi) = kie where 1 < i < 8 and 0 < ki < n — 1. Without loss of generality, we can assume that 
k 2 < k 3 , ki < k 3 . Consider the sequence W = hih 2 hih 6 h ' 7 (see Figure B~5l) . 

Since cf(W) £ J^((f(G)) and D(^>(G)) = D(G|) = 5, there exists a subsequence V \ W such that 
cr(4>(V)) = 0 and \V\ £ {3,4,5}. We distinguish three cases depending on \V\. 

Case 1. |V} = 3. 

By symmetry, we only need to consider V = hih^h^, V = / 12 / 14/16 or V = hiheh-j. 

Suppose that V = hih e h 7 . Then a(ip(V)) = e ^ e, a contradiction. 

Suppose that V = h^h^he,. Then a{(f(h 3 h 3 he,)) = a((f>(V)) = 0 and hence a{if(h 3 h 3 h.Q)) = a{if>(V)) = e. 
Thus a{if(h 3 h§)) = a{xf(li 2 hi)) = which implies that if(h 3 ) = ^(hi) = ip(h 5 ) = if{he) by k 2 < 

k 3 ,ki < fc 5 . Therefore a (if (hi h 3 hih§)) = ^ e, a contradiction to a((j)(hih 3 hih 3 )) = a((j>(V)) = 0. 
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Figure 4.5: 


Suppose that V = h/ih^h^. Then a^^ihghghr)) = er(0(V)) = 0 and hence a(i/j(hihgheh7)) = 
aiipQi/ihghr)) = e. Thus ip(hg) = ]J £p-e and ij)(h±) = 0, a contradiction to 0 (/h) + if{hg) = ^^-e. 

Case 2. |V| = 4. 

By symmetry, we only need to consider V = /i2^4^6^7> V = hih^hehr or V = hih^h^hg. 

Suppose that V = hihihohi. Then a^ip^hshghehr)) = ct(0(P)) = 0 and hence crfylJighghQhr)) = 
<r(ip(V)) = e. Thus cr^ihghg)) = ^(^(/^/m)) = 0, a contradiction to (t( 0 (/i 2 /i 3^4^5)) = e. 

Suppose that V = /11/14/16/17. Then a( 4 >(hgheh 7 )) = er( 0 (V)) = 0 and hence crijpihghghr)) = e. Thus 
tp(hg) = 0 , a contradiction to k 5 > k± and 0(/i4) + if(hg) = ^^-e. 

Suppose that V = /ii/i2^4^6- Then a^^ihghghe)) = a(<f(V)) = 0 and hence o-(^(hihghghe)) = 
a (0(P)) = e. Thus (r{if{hghg)) = cr('0(/i 2 /i4)) = 0, a contradiction to o-(^(/i2^3^4^5)) = e - 

Case 3. |V| = 5. 

Then a^^hsh^hghr)) = er(0(ft.2^5^6^7)) = cr(0(P)) = 0 which implies that a^ifigh^hehr)) = 
a(i/j(h2hghgh^)) = e. Thus cr(0(/i 3 /i4)) = cr(ip(h2hg)) = 0 which implies that ^-2^3^4/15)) = 0, a 

contradiction to cr(<^>(/j, 2 ^3/14/2.5)) =0. □ 


Proposition 4.7. Let G,H,K and 0,0 be as above. Let K = (e) and S be a sequence over G\ {0}. If 
0(5') is a squarefree sequence of length |0(5)| = 8 with 0 ^ supp(0(5)) and satisfies the following property 
(*)•' 

For any subsequence V of S with a(<j>(V)) = 0, we have that 

if \V\ =3 or 4, (*) 


a(ip(y)) = 


e or 2e, 


*f\V\ = 5. 


then n ^-e ^ supp(0(5)). 

Proof. For any v £ 0(G) \ {0} = H \ {0}, we define 


N„(0(5)) = |{T|0(5) : \T\ = 2 and a{T) = r}| + S v: 

where 

f 1, if v £ supp(0(5)); 
v \ 0, if v $. supp(0(5)). 

We distinguish the following four cases. 

Case 1. There exists v £ H \ {0} such that l\l„(0(5)) = 4 and 5 V = 0. 

Without loss of generality, we can assume that v = 0(/ii + /12) = <t>{hg + h/f) = 0(/is + h%) = 0(/i7 + hg) 
where S = hi ■ ... ■ h s . By Lemma ITTTl we obtain that 11 ^-e £ supp(0(5)). 

Case 2. There exists v £ H \ {0} such that N„(0(5)) = 4 and S v = 1. 

Without loss of generality, we can assume that v = 0(/ii) = 0(/i2 + ^3) = 0(^4 + hg) = <j>(h§ + hr) 
where S = hi ■ ... ■ hg. By Lemma ITT! we obtain that ^j^-e £ supp(0(5)). 
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Now, we can assume that, for each v £ H\{ 0}, l\l t ,(0(£)) < 3. Since J2 v eH\{ 0 } N„(0(S)) = ^^ + 8 = 36 
and \H \ {0}| = 15, by simple calculation, we obtain that |{u £ 7L \{0} | N v ((f>(S)) = 3} | > 6. We continue 
with further case distinctions. 

Case 3. There exist three distinct Vi,V 2 ,V 3 £ H \ {0} such that N„ 1 (<^( 5 )) = l\l„ 2 ( 0 ( 5 )) = l\l„ 3 ( 0 ( 5 )) = 3 
and b,i, — ^V2 — < 5 ^, 3 — 1. 

Let S = hi-., .-hs. For each i £ [1,3], we denote by A, = {wj}Usupp(0(Tj 1 T) 2 )), where | T .^ | = \T i2 \ = 2, 
Ti x Ti 2 | 5 , and Vi = a^^T^)) = cr(0(T( 2 )). Thus \Ai\ = 5 for each i £ [1,3]. By symmetry, we can 
distinguish the following two cases. 

Subcase 3.1. There exists i £ [1,3], say i = 1, such that V2 ^ A\ and V3 £ A\. 

Then we can assume that v\ = 0 (/ii) = ^{h^ + h^) = cf^hi + hg), v 2 = </>{he), and V3 = 4 >{h-j). It follows 
that if {hi) = if {ho) = if {hr) = ^iie, a contradiction to Lemma T 4.61 

Subcase 3.2.For each i £ [ 1 , 3 ], there exists j £ [ 1 , 3 ] such that j ^ i and Vj £ Aj. 

For i = 1 , we can assume that V2 £ A\. Then v\ £ A2. For i = 3 , we obtain that v\ £ A3 or V2 £ A3 
which implies that U3 £ Ai or V3 6 A2. By symmetry, we can assume that V3 £ A± and hence 02,03 £ Ai. 

Without loss of generality, we can assume that v\ = (f{hi) = 0(/i2 + /13) = (f{h 4 + /15), V2 = 0(/i3), and 
V3 = (f{h 5 ). It follows that if {hi) = ^(^3) = if {ho) = a contradiction to Lemma I4~5l 

Case 4. There exist three distinct V\,V 2 ,V 3 £ H \ {0} such that ( 0 ( 5 )) = N„ 2 ( 0 ( 5 )) = N„ 3 ( 0 ( 5 )) = 3 
and — ci^, 2 — — 0. 

Let S = h\ ■... ■ hg. For each i £ [1,3], we denote by Aj = supp(0(l?i 1 Ri 2 Ri 3 )), where I-Rjj = |l?i 2 | = 
|i?i 3 | = 2, | 5 , and Vi = a{cf{Ri 1 )) = a{(f{Ri 2 )) = er( 0 (i?j 3 )). Thus |Aj| = 6 for each i £ [1,3] 

and hence |Aj fl Aj| >6 + 6 — 8 = 4 for distinct i, j where 1 < i, j < 3. We proceed by the following two 
claims 

Claim A. For each i £ [1,3] and each k £ [1,3], cr{if{Ri k )) = 

Proof of Claim A. For each i £ [1,3], cr{(f{Ri 1 Ri 2 )) = a{(f{R il Ri 3 )) = cr{(f{Ri 2 Ri 3 )) = 0 implies 
that a{if{R il R i2 )) = a{if{Ri 1 Ri 3 )) = a{ip{Ri 2 Ri 3 )) = e. Thus a{if{Ri k )) = for all k £ [1,3]. 

□(Proof of Claim A) 

Claim B. For each j £ [2,3], there exist 1 < s < t < 3 such that supp( 0 (I?i s I?i t )) C Aj. 
Furthermore, there exist distinct 1 < x,y < 3 such that Ri a Ri t = Rj x Rj y . 

Proof of Claim B. Without loss of generality, we can assume that j = 2 . Let Ri 3 = 3132, i?i 2 — 3334, 
and i?i 3 = g 5 g 6 . 

Since |Ai D A2I > 4 , by symmetry, we only need to consider two cases: supp(0(3i323334)) C Ai fl A2 
and supp(</>(gig 2 33ff5)) = Ai fl A 2 . 

Suppose that supp( 0 ( 3 i 32333 s)) = Ai n A2. Then there exists x £ [ 1 , 3 ] such that R2 X |31323335- 
By symmetry, there are only three cases: i?2 x = 3132, R2 X = gigs, and i?2 x = 3335- If R2 X = 31.32, 
then vi = V2, a contradiction. If R.2 X = 3133, then V2 = <j{ 4 >(R 2 x )) = 17(0(3234)) which implies that 
0(34) £ Ai n A 2 , a contradiction. If i?2 x = 3335, then V2 = <r( 0 (I? 2 x )) = <7(0(3436)) which implies 
that supp( 0 ( 3436 )) C Ai fl A2, a contradiction. 

Suppose that supp(0(3i323334)) C Ai fl A2. Then supp( 0 (i?i 1 I?i 2 )) C A2. Furthermore, there must 
exist x £ [1,3] such that i?2 x |-Rii-Ri 2 - Thus er( 0 (i? 2x )) = cr ( 0 (-Rii-Ri 2 -^ 0 x 1 )) which implies that 
R\ 1 Ri 2 Rf^ = R2 v for some y £ [ 1 , 3 ] \ {ai}. n(Proof of Claim B) 
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Without loss of generality, we can assume that S = hi ■... ■ h$, v± = (j>(hi) + (/>(/i 2 ) = 4>{h 3 ) + (f>{h/t) = 

0(*-5 ) + 

If \Ai PI A 2 1 = \Ai PI A 3 \ = 4, then V 2 = a(<j>(h 7 hs)) = v 3 , a contradiction. Thus by symmetry and 
Claim B, we can assume that \A± Cl A 2 \ = 5 and V 2 = + <f>(hz) = ^(h 2 ) + <j>{h±) = (j)(h 5 ) + <f>(h 7 ) 

which implies that <j>{h{) + (j>{h±) = </>(h 2 ) + <f{h 3 ) = fi(h e ) + fi(hr) (See Figure l4~6l) . 


hi h 3 



h2 hi 


h$ hg 



Figure 4.6: 


Then we have 


ip{hi •... • hr) 


ip(hi ■ h 7 ) 


(—^—e ) 7 if n = 3 (mod 4), 
if n = 1 (mod 4). 


Assume to the contrary that £ supp [ip(S)). Then ip(hs) = 

Consider the sequence W = h\h 2 h 3 h 7 h 3 . Since <j>(W) £ ^(<j)(G)) and D(</>(G)) = ^{C^) = 5, there 
exists a subsequence V \ W such that cr(<j)(V)) = 0 and |V| G {3,4,5}. If \V\ = 4, by a(ip{V)) = e 
we obtain that V = / 11 / 12 / 15/17 which implies that 4>(he) = a contradiction. If \V\ = 5, then 

a(i/j(V)) = 1L ^e {e, 2e}, a contradiction. 

Therefore |V| = 3. By a(ip(V)) = 1, we obtain that h s \ V. Since hi /12 \ V and h 5 h 7 \ V, by symmetry, 
we only need to consider V = hih 3 h 3 . Then <j{4>(h2h 3 h4h 3 h 3 )) = 0 and crfipfozhshihshs)) ^ {e,2e}, a 
contradiction. 


Corollary 4.8. Let G,H,K and <f^ i/j be as above. Let K = (e) and S be a sequence over G\{0}. If <j>(S) 
is a squarefree sequence with 0 ^ supp(0(S)) and satisfies the following property (*): 


For any subsequence V of S with a((f>(V)) = 0, we have that 


cr(if{V)) 


e, 

e or 2e, 


if \V\ =3 or 4, 
if\V\ = 5. 


(*) 


then |S'! < 8. 

Proof. Assume to the contrary that |S| > 9. Without loss of generality, we can assume that |S| = 9. 

If supp( , i/’(S')) = {0}, then S £ ^(ker(^)). By D(ker(^»)) = D(C|) = 5, S has a subsequence V of 
length \V\ G [3,5] such that <r(4>(y)) = 0 and a(ip(V)) = 0, a contradiction. 

Thus we can choose w \ S such that ip(w) 0. By Lemma ITU there exist distinct g\ 1 g 2 £ supp(S'ru _1 ) 
such that <f(w) = <p(g 1) + <^( 32 ). If there exist another 33,34 G supp(S'(u; 3 i 32 ) _1 ) such that <fi(w) = 
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4 >{d 3 ) + 4 >{ 9 i), then a((t>(wg 1 g 2 )) = cr{(j){wg 3 gi)) = cr^g^g^)) = 0 which implies that cr(if(wg 1 g 2 )) = 
cr(ip(wg 3 g 4 ,)) = cr(if(gig 2 g 3 gi)) = e. Therefore ip{w) = a contradiction to Proposition 14.71 

Otherwise, choose g 3 G supp^fhegi^) -1 )- Then (j>(S(w + g 3 )w~ 1 ) is a squarefree sequence of length 
9 . By Lemma \2 .41 there exist distinct gi,gj € supp(Su; _1 ) such that <j>(w + 53 ) = 4>{gi) + 4>{gj)- Clearly, 
9 i 9 j I S(wg 1 g 2 g 3 )- 1 or \{gi,g 2 } 0 {gugj}\ = 1. 

Suppose that gigj\S{wg 1 g 2 g 3 )~ 1 . Then a((f(wg 1 g 2 )) = <j{<j>{wg 3 gigj)) = <j{(j>{gig 2 g 3 gi 9 j)) = 0 which 
implies that a(if(wg 1 g 2 )) = a(if(wg 3 gigj)) = e and a(if(g 1 g 2 g 3 g l g j )) G {e, 2 ej. Therefore ip(w) G 
{^yiejO}. It follows by the choice of w that if(w) = ^^-e, a contradiction to Proposition 14.71 

Supppose that ({ 51 , 32 } O { , <7y} | = 1. By symmetry, we can assume that gi — 31 and gj G 
supp(S(wg 1 g 2 g 3 )~ 1 ). Then cr(<j)(wgig 2 )) = a((/)(wg 1 g 3 g j )) = cr( 0 ( 3 i 3 2 3 i 535 i)) = c r (<^(52535i)) = 0 which 
implies that a{ip{wgig 2 )) = &('4’{uigig 3 gj)) = cr (' ! / , ( 32535 i)) = e. Therefore i/j(g 2 ) = n 2 e ’ a contradiction 
to Proposition 14.71 □ 


5 The proof of Theorem 11.21 2 

Proposition 5.1. r](C% © C 2n ) = 2n + 6, where n>3 is an odd integer. 

Proof. Let G = H © I\ be a finite abelian group, where H = Cf and K = C n with n > 3 an odd integer. 
Denote tf to be the projection from G to H and if to be the projection from G to K. 

In order to prove that 77(G) = 2n + 6, by Lemma 1^31 we only need to prove that 77(G) < 271 + 6. Assume 
to the contrary that there exists a sequence S of length 2n + 6 over G containing no short zero-sum 
subsequence. 

Since |<£(S)| = |Sj = 2n + 6 = 2(ra — 5) + 16, 7 ?(G|) = 16, and D(G„) = n, we obtain that S allows a 
product decomposition as 

S=S 1 -...-S r -S 0 , 

where Si, ..., S r , S 3 are sequences over G and, for every i G [1, r], <f(Si) has sum zero and length |5j| < 2. 
Therefore 4>(Sq) is squarefree over H \ {0} and n — 4<r<7i — 1. We distinguish the following four cases 
depending on r to get contradictions. 

Case 1. r = n — 1. Then (So) > 8. 

We proceed by the following assertion first 

Assertion A. There exists an element e G ker(0) = K such that cr(5i) • ... ■ <r(S n -i) = e n ~ 1 . 
Furthermore, for any element h \ SSq 1 , the sequence SqH has the following property: 


For any subsequence V of S 3 h with a(f>(V)) = 0, we have that 


a(if{V)) 


e, 

e or 2e, 


if |P| = 3 or 4, 
if |V| = 5. 


Proof of Assertion A. By our assumption and Lemma l2Tl 1. a(S 1 ) • ... • cr(S n -i) is zero-sum free 
over K. Then there exists an element e G K \ {0} such that cr(Si) = • • ■ = a(S n -\) = e. 

Without loss of generality, we can assume that h \ S n - 1 . If a(ip(V)) = 0, then V is a short zero-sum 
subsequence of S, a contradiction. Thus a(ijj(V)) ^ 0. 

If a(if(V)) = ke with k G [2,n — 1] and |P| G {3,4}, then S\ ■ ... ■ S n -k ■ V is a short zero-sum 
subsequence of S' , a contradiction. 

If cr(if(V)) = ke with k G [3, n— 1] and |P| = 5, then Si •.. .-S n -k-V is a short zero-sum subsequence 
of S , a contradiction. □(Proof of Assertion A) 
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If |So| > 8 , we obtain a contradiction to Corollary 14.81 Thus we can assume that Sol = 8 and hence 
|£>j| = 2 for each i £ [1 ,n — 1 ]. 

If supp((/)(S')) ^ supp(</>(S'o)), there exists h \ SSq 1 , such that 4>(Soh) is squarefree. By Corollary 14.81 
|Soh| < 8, a contradiction. Thus supp^S 1 )) C supp(^>(So)). Without loss of generality, we can assume 
that SVi-i = hifi 2 , /z .3 | S'o and f>(hi) = </>(/i 2 ) = f>(h 3 ). If there exist distinct 1 < i,j < 3 such that 
ip(hi -f hj ) e, then S 1 ■ ... • S n -2 ■ hihj has a short zero-sum subsequence, a contradiction. Therefore 
if{h\ + h 2 ) = + h 3 ) = ip(h 2 + h 3 ) = e which implies that ip(hi) = ip{h 2 ) = ^(^ 3 ) = and hence 

D ^-e £ supp(</>(So)), a contradiction to Proposition Id.71 

Case 2. r = n — 2. Then |Sb| > 10. 

By Lemma mi So has a subsequence T of length |T| £ {3,4} such that cr(0(T)) = 0 and cr(^(T)) ^ 
a(if(Si)). By our assumption, the sequences a(S 1 ) • ... • a{S n - 2 )cr(T ) is zero-sum free over ker(0) = K. 
By Lemma \ 2 . Il l, we obtain that 

a(S 1 ) = --- = a(S n - 2 ) = a(T), 

a contradiction. 

Case 3. r = n — 3. Then |S'oI > 12. 

If n = 3, then by Lemma 14.21 S contains a short zero-sum subsequence, a contradiction. We can assume 
that n > 5. 

By Lemma [?~T1 there exist disjoint Ti,T 2 | So such that er((/>(Tj)) = cr^T^)) = 0 and |Ti| = |T 2 | = 3. 
By our assumption, the sequence a(S 1 ) •... • <r(S n - 3 ) • er(Xj) • a (T 2 ) contains no zero-sum subsequence over 
ker(4>) = K = C n , therefore by Lemma T2. 11 1. 

cr(Si) = • • ■ = a(S n - 3 ) = er(Tj) = cr(T 2 ) = e, 

for some e £ ker(^) = K of order n. 

Assertion B. Let V be a subsequence of Sq with <j((j>(y)) = 0. Then 




e, if \V\ = 3, 

e or 2e, if \V\ = 4 or 5. 


Proof of Assertion B. If|V| = 3, then |SoP _1 | = 12—3 = 9. By Lemma l2.4l there exists Vi | S 0 P -1 
such that a(4>(Vi)) = 0 and |V}| = 3. By our assumption, the sequence cr(Si)-.. .-( 7 (S n - 3 )-a(V)-a(Vi) 
contains no zero-sum subsequence over K. Therefore by Leinma l2.1l l. 

<t(Si) = • ■ • = cr(S„_ 3 ) = a(V) = cr(Pi) = e. 


If |Vj = 4 or 5, by our assumption, cr(S'i) •... • a(S n - 3 )a(V) is zero-sum free over K. Since er(S'i) = 
• • • = cr(S n - 3 ) = e, we obtain that £(cr(iSi) • ... • cr(S n - 3 )) = (e,..., (n — 3)e}. It follows that 
cr('i/’(P)) £ {e,2e}. □(Proof of Assertion B) 

Suppose that supp(i/’( 5 'o)) \ {0, e} / 0. Choose u \ So such that ip(u) £ {0, By Lemma 12.41 

there exists a set {mi,m 2 ,1(3,114} C supp(S'oM _1 ) such that cr(</>(uttiu 2 )) = a{f>{uu 3 U4)) = cr((f>(uiU2U 3 U4)) = 
0. Then by Assertion B , we deduce that a{if{uu\U2)) = a(^(uu 3 U4)) = e and a(^{uiU2U 3 U4f) £ {e,2e}. 
Therefore ip(u\ + u 2 ) = ip { u 3 + u &) €E {e, ^^-e} and hence if{u) £ {0, ^^-e}, a contradiction. 

Suppose that supp(^(5o)) C {0, If there exists v \ So such that i/>(v) = by Lemma [TTl 

there exists a set {tq,..., i^} C supp^ot; -1 ) such that 

cr(</>(iuqi; 2 )) = <j((f>(vv 3 V4)) = a(4>(vv 5 v 6 )) = a(4>(vv 7 v s )) = 0. 
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Thus 


afipfvv i« 2 )) = a{i>{vv 3 u 4 )) = cr(if>(vv 5 v e )) = a(ip(vv 7 Vg)) = e 


and 

Ti \ 

1 p{v 1 + v 2 ) = 1 p(v 3 + U 4 ) = ^(^5 + W) = 1/){V7 + Vs) = —-—e. 

Since supp(?/»(5o)) C {0, ^^e}, we have ^(ui • ... • vg) = O^^y^e ) 4 which implies that 0 4 | ip(S 0 ). Then 
we can always assume that O 4 | ^>(Sb)- 

Choose R | So such that 0 4 | if(R) and \R\ = 5. By D(C'f) = 5, there exists R\ \ R such that a(fi(Ri)) = 
0 . By our assumption, a(ip(Ri)) Y 0- It follows that a(if(Ri)) = n 2 ^ e ( e ; 2 e} by n > 5, a contradiction. 

Case 4. r = n — 4. Then |So| > 14 and n > 5. 

By Lemma HOI there exists a subsequence T\ of So such that a(fi(Ti)) = 0 and \T\\ = 3. Since 
jSoTj -1 ! = 11, there exists a subsequence T 2 of SoT ^ 1 such that a(4>(T 2 )) = 0, |T 2 | £ {3,4}, and a(ip(T 2 )) Y 
<j(i/j(Ti)) by Lemma mi By our assumption, the sequence cr(Si) •... • a(S n - 4 )a(Ti)a(T 2 ) contains no zero- 
sum subsequence. Therefore by Lemma 12.11 2. there exists an element e £ K such that 

& (Si) •... • a(S„_ 4 ) • cr(Ti) • a(T 2 ) = e n_ 3 (2e), 

which implies that <r(Si) = ... = a(S n - 4 ) = e. 

Again by Lemma l4Tl there exists a subsequence T 3 of So such that a((f>(T 3 )) = 0, |T 3 | £ {3,4}, and 
a(ij}(Tg)) Y e■ Therefore <t(iP(T 3 )) = 2e or 3e. 

Suppose that a(if>(T 3 )) = 2e. Since ISoT^ 1 ! > 10, there exists a subsequence T 4 of SoTf 1 such that 
o p (^>(T 4 )) = 0, |T 4 | £ {3,4}, and <t(^(T 4 )) = te with t £ [2,n], If t > 4, then Si • ... • S n _t • T 4 is a short 
zero-sum subsequence of S, a contradiction. Otherwise 2 < t < 3. Then Si •... • S n _t _ 2 • T 3 • T 4 is a short 
zero-sum subsequence of S, a contradiction. 

Suppose that a(ip(T 3 )) = 3e. Since ISoT^ 1 ! > 10, there exists a subsequence T 4 of SoTg -1 such that 
<t(0(T 4 )) = 0, |T 4 | G {3,4}, and cr(^(T 4 )) = te with t £ [1,77.] \ {3}. If t > 4, then Si ■ ... ■ S n -t • T 4 is a 
short zero-sum subsequence of S, a contradiction. Otherwise 1 < t < 2. Then Si •... • S„_ 3 _t • T 3 • T 4 is a 
short zero-sum subsequence of S, a contradiction. □ 

Lemma 5.2. Let (ei,e 2 ,e 3 ,e) &e a basis of G = Cf © C 2n with ord(ei) = ord(e 2 ) = ord(e 3 ) = 2 and 
ord(e) = 2?r, where n > 2 is an even integer. Suppose that 6 : G —» G is t/ie homomorphism defined 
by 9(e\) = ei, 0(e 2 ) = e 2 , 0(e 3 ) = e 3 , 6 (e) = roe and f : G —>• G is f/ie homomorphism defined by 
C(ei) = C( e 2 ) = C( e 3 ) = 0 , C(e) = e. 

If S is a sequence of length |S| = 8 over G such that 9(S) is a squarefree sequence with 0 ^ supp(0(S)), 
then for any k £ [l,ro — ll and gcd (k,n) = 1, there exists a subsequence T of S with length |T| £ [3,41 such 
that a(T) G ker (9) and a(T) *2*1 

Proof. Without loss of generality, we can assume that k = 1. Otherwise choose (ei, e 2 , e 3 , fee) to be a basis 
of G. 

Assume to the contrary that for all subsequences T of S with \T\ £ [3,4] and cr(T) £ ker(0), we have 
that a(T) = 2e. 

For any v £ 9(G) \ {0}, we define 

N„(0(S)) = |{T|0(S) : |T| = 2 and <j(T) = t>}| + 5 V , 

where 

J 1, if v £ supp ( 6 (S)); 

v {0, if v supp(0(S)). 

Then X^e 0 (G)\{o} ^v(9(S)) = + 8 = 36 and 1 9(G) \ {0}| = 15 which implies that there exists an 

element v £ 9(G) \ {0} such that N u (0(S)) > 3. Therefore we can distinguish the following two cases. 
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Case 1. There exists v G 9(G) \ { 0 } such that N l ,( 0 ( 5 ')) > 3 and 5 V = 1 . 

Without loss of generality, we can assume that a(9(hi)) = cr( 9 (h 2 h 3 )) = cr(6(hih 3 )). Then we have 
u( 9 (h\h 2 h 3 )) = <r( 9 (h 2 h 3 hih 3 )) = cr(9(hih 3 hi)) = 0 which implies that cr(((hih 2 h 3 )) = v(((h 2 h 3 hih 3 )) = 
cr(((hih 3 hi)) = 2e. Therefore ((hi) = C (^2 + h 3 ) = ((hi + h 3 ) = e or (n + l)e. 

Let ((hi) = he, where ki G [ 0 , 2n — 1 ] for each i G [1,8]. Then k 2 + k 3 ,ki + k 3 are odd and there 
exist distinct i,j G [6,8] such that ki = kj (mod 2). Without loss of generality, we can assume that 
k 2 , k 1 , ke + ki are even and hence ki, k 3 , k 3 are odd. Consider the sequence W = hih 2 hihehi (see Figure 
& 



Figure 5.7: 

Since 9(W) G J^(9(G)) and D(d(G)) = D(G|) = 5, there exists a subsequence V | W such that 
cr(9(V)) = 0 and \V\ G {3,4,5}. We distinguish three cases depending on |V|. 

Suppose that \V\ = 5. Then cr(^(C)) = (2fc + l)e for some k G [0,n — 1], a contradiction to a(9(V)) = 0. 

Suppose that |V| = 4. If /i 2 /i 4 | V, then a(9(V)) = a(9(V^hi ) -1 h. 3 h 5 )) = a( 9 (h 2 h 3 hih 3 )) = 0 and 
hence cr^C)) = cr(((V ^hi ) -1 h 3 h 3 )) = o(((h 2 h 3 hih 3 )) = 2e. Therefore ((h 2 + h 4 ) = e or (n + l)e, a 
contradiction to k 2 , Aq are even. Thus, without loss of generality, we only need to consider V = hih 2 hehi- 
Then cr(C(V)) = (2k + l)e for some k G [0,n — 1], a contradiction to a(9(V)) = 0. 

Suppose that \V\ = 3. By symmetry, we only need to consider V = hih 3 hi, V = h 2 hehi, V = / 12 / 14 I 16 or 
V = hih 2 hi. If V = hih 6 hi, then ct(C(V)) = (2k + l)e for some k G [0, n— 1], a contradiction to a(9(V)) = 
0. If V = h 2 hehi, then cr(9(hih 3 h e hi)) = a(9(V)) = (T(9(hih 2 h 3 )) = 0 and hence a(((hih 3 h 3 hi)) = 
cr (C(^ r )) = a (((hih 2 h 3 )) = 2e. It follows that ((h 2 ) = ((hi + h 3 ) = ((he + hi) = e or (n + l)e, a 
contradiction. If V = h 2 hihe, then cr(((V)) = <?(((h 3 h 3 he)) = cr(((h 2 h 3 hih 5 )) = 2e which implies that 
((h 2 + hi) = e or (n + l)e, a contradiction to k 2 ,ki are even. If V = hih 2 hi, then 9(h 3 ) = 9 (hi), a 
contradiction. 

Case 2. There exists v G 9(G) \ {0} such that N„(0(5)) > 3 and S v = 0. 

Without loss of generality, we can assume that 0(h\ + h 2 ) = 9(h 3 + hi) = 9(h$ + he). Then 
<j( 9 (h\h 2 h 3 hi)) = <j(9(h 3 hih 3 he)) = a( 9 (h 3 h 3 hih 2 )) = 0 and hence a(((hih 2 h 3 hi)) = a(((h 3 hih 3 he)) = 
v(((h 5 hehih 2 )) = 2e. Therefore ((hi + h 2 ) = ((h 3 + hi) = ((h 3 + he) = e or (n + l)e. 

Let ((hi) = k^e, where ki G [0, 2ra — 1] for each i G [1,8]. Without loss of generality, we can assume 
that fc 2 , ki, ke are even and ki, k 3l k 3 are odd. 

Therefore we can distinguish the following two cases. 

Subcase 2.1. ki,k 3 are odd. 

Consider the sequence W = hih 3 h 3 hih 3 (see Figure I5T51) . 

Since 9(W) G &(0(G)) and D(d(G)) = D(G|) = 5, there exists a subsequence V | W such that 
cr(9(V)) = 0 and \V\ G {3,4,5}. We distinguish two cases depending on |V|. 

Suppose that \V\ = 5 or 3. Then cr(£(I/)) = (2k + l)e for some k G [0,n — 1], a contradiction to 
a(9(V)) = 0. 

Suppose that \V\ = 4. By symmetry, we only need to consider V = hih 3 h 3 hi or V = hih 3 hih 3 . 
For both cases, hih 3 \ V. Since a(9(V)) = a(9(V(hih 3 )~ 1 h 2 hi)) = a(9(hih 2 h 3 hi)) = 0, we obtain that 
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Figure 5 . 8 : 

a{((V)) = cr(C(y(hih 3 )~ 1 h.2h4)) = cr(^(/?.!/z, 2 ^3/^4)) = 2 e which implies that ((hi + h 3 ) = e or (n + l)e, a 
contradiction to ki,k 3 are odd. 

Subcase 2.2. kj or k 3 is even. Say, kt is even. 

Consider the sequence W = ^1/12^4/16^7 (see Figure HOI) . 



Figure 5.9: 

Since 9(W) £ JP(9(G)) and D(0(G)) = D(G|) = 5, there exists a subsequence V \ W such that 
cr( 8 (V)) = 0 and \V\ £ {3,4,5}. We distinguish three cases depending on \V\. 

Suppose that \V\ = 5. Then <t(£(T/)) = (2fc + l)e for some k £ [0,n — 1], a contradiction to a( 9 (V)) = 0. 
Suppose that |P| = 4. Since a( 9 (V)) = 0, we obtain that V = h 2 hih e h 7 . Then cr( 9 (V)) = 
a( 9 (hih 3 heh 7 )) = a( 9 (hih 2 h 3 h/i)) = 0 and hence cr(<}(l/)) = (T(((hih 3 h§h 7 )) = a(((hih 2 h 3 h/i)) = 2e. 
Therefore ((hi + h 3 ) = e or (n + l)e, a contradiction to k\, k 3 are odd. 

Suppose that \V\ = 3. Since a(9(V)) = 0, we obtain that h\ \ V. By symmetry, we only need to 
consider V = h 2 h 4 hQ or V = / 12 / 14 / 17 . For both cases, / 12/14 | V. Since a(0(V)) = a( 9 (V(h 2 hi)~ 1 hih 3 )) = 
<T( 9 (hih 2 h 3 h 4 )) = 0, we obtain that cr(^(V')) = (j(((V(h 2 h 4 )~ 1 h\h 3 )) = <j(((hih 2 h 3 hi)) = 2e which 
implies that ((hi + h 3 ) = e or (n + l)e, a contradiction to ki, k 3 are odd. □ 

Proposition 5.3. ^(Gf © C 2 n) = 2 n + 6 , where n>2 is an even integer. 

Proof. Let G = Gf © G 2 n, where n > 2 is an even integer. Suppose that 9 : G —> G is the homomorphism 
defined by 0(ei) = ei, 9(e 2 ) = e 2 , 9(e 3 ) = e 3 , 9(e) = ne and ( : G —> G is the homomorphism defined by 
C(ei) = ((e 2 ) = C( e 3) = 0, ((e) = e. 

In order to prove that 77 (G) = 2n + 6 , by Lemma 1^31 we only need to prove that 77 (G) < 274 + 6 . Assume 
to the contrary that there exists a sequence S of length 2n + 6 over G containing no short zero-sum 
subsequence. 

Since |0(S')| = \S\ = 2 n + 6 = 2 (n — 5) + 16, 77 (G|) = 16, and D(G n ) = n, we obtain that S allows a 
product decomposition as 

S = S 1 -...-S r -So, 

where 5i,..., S r , Sq are sequences over G and, for every i £ [1, r], 8 (Si) has sum zero and length |5j| < 2. 
What’s more, 8 (So) has no zero-sum subsequence of length < 2 and n — 4<r<n — 1 . We distinguish the 
following four cases depending on r to get contradictions. 
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Case 1 . r = n — 1. Then |So| > 8 . 

Since S has no short zero-sum subsequence, we obtain that a(S i) • ... • er(S n _i) is zero-sum free over 
ker(0) = C n . By Lemma lOl l. there exists an element k £ [1, n — 1] such that cr(Si) = • • • = <r(S n _ 1 ) = 2ke 
and gcd(fc,n) = 1. Without loss of generality, we can assume that k = 1. 

Since 6 (Sq) has no zero-sum subsequence of length < 2, by Lemma [5.21 we obtain that there exists a 
subsequence V of So with length |C| £ [3,4] such that cr(V) = 2 te where t £ [2,«]. Then by calculation 
we get 

cr(S'i • ... • S n - t ■ V) = 0, and 
|Si • • • • • S n - t ■ V\ < 2 (n — t) + 4 < 2 n, 

which implies that Si • ... • S n -t ■ V is a short zero-sum subsequence of S, a contradiction. 

Case 2 . r = n — 2. Then |So| > 10. 

Since 9(Sq) is squarefree, by Lemma l2~fl So has a subsequence T of length 3 such that a{0(T)) = 0. 
By our assumption, the sequence er(Si) • ... • er(S n _ 2 )cr(T) is zero-sum free over ker(0) = C n . By Lemma 
01 , we obtain that 

cr(Si) = • • • = (j(S n _ 2 ) = tr(T) = 2 fee, for some k £ [l,n — 1] and gcd(fc, n) = 1. 

Without loss of generality, we can assume that k = 1. By Lemma [5.21 So has a subsequence T' of 
length |T'| £ {3,4} such that cr(9(T')) = 0 and cr(T') = 2te with t £ [2,n]. Therefore the sequence 
Si • ... ■ S n -t -T' is a short zero-sum subsequence of S, a contradiction. 

Case 3. r = n — 3. Then |So| > 12 and n > 4. 

By Lemma [2711 there exist two subsequences T\,T 2 of So such that a{0{T\)) = a[6{T 2 )) = 0 and 
|Ti| = |T 2 | = 3. 

By our assumption, the sequence er(S 1 ) •... • cr(S n _ 3 ) • cr(Ti) • cr(T 2 ) contains no zero-sum subsequence. 
Therefore by Lemma l2Tll l. there exists an element k £ [l,n — 1] and gcd (k,n) = 1 such that 

<t(Si) • ... • a(S n s) ■ <t(Ti) ■ cr(T 2 ) = (2ke) n ~ 1 . 

Without loss of generality, we can assume that k = 1. By Lemma [5^1 there exists T[ \ So such that 
cr(9(T[)) = 0, |T{| £ [3,4], and a(T{) = 2t 1 e with t\ £ [2,n]. By Lemma [O] again, there exists T 2 | 
So{T[)~ l such that er^T^)) = 0, |T 2 | £ [3,4], and cr(T 2 ) = 2t 2 e with t 2 £ [2 ,n\. 

If t\ > 3, then Si •... • S n -t 1 ■ T[ is a short zero-sum subsequence of S, a contradiction. If t 2 > 3, then 
Si •... • S n -t 2 • T 2 is a short zero-sum subsequence of S, a contradiction. Otherwise ii + t 2 = 4 < n. Then 
Si • ... • S n _4 • T[ ■ T 2 is a short zero-sum subsequence of S, a contradiction. 

Case 4. r = n — 4. Then |So| > 14 and n > 4. 

We distinguish two cases depending on n. 

Subcase 4.1. n > 6 . 

By Lemma fOl there exist two disjoint subsequences Ti,T 2 of So such that cr(9(Ti)) = a(9(T 2 )) = 0 
and |Ti| = |T 2 |= 3. 

By our assumption, the sequence cr(Si) •... • cr(S n _ 4 ) • cr(Ti) • cr(T 2 ) contains no zero-sum subsequence. 
Therefore by Lemma HOI 2. there exists an element k £ [l,n — 1] and gcd (k,n) = 1 such that 

cr(Si) • ... • cr(S„_ 4 ) • cr(Ti) • cr(T 2 ) = ( 2ke) n ~ 3 Ake or (2 ke) n ~ 2 . 

Without loss of generality, we can assume that k = 1 and cr(?i) = 2e. By Lemma 15.21 there exists 
T 3 | So(Ti ) -1 such that cr(9{To)) = 0, IX 3 1 £ [3,4], and <j{To) ^ 2e. Then the sequence cr(Si) •... • a(S n - 4 ) • 
cr(Ti) • <t(T 3 ) contains no zero-sum subsequence and hence cr(Si) • ... • cr(S rl _ 4 ) = (2e) n-4 . 
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By Lemma [521 there exists T[ \ So such that a(0(T[)) = 0, \T[\ £ [3,4], and a(T[) = 2Ue with 
t\ £ [2,n]. By Lemma [5T?1 again, there exists T ' 2 | Sj^Tj ) -1 such that = 0, |T^| £ [3,4], and 

<J (^ 2 ) = 2 t 2 e with t 2 £ [ 2 , n]. 

If t\ > 4, then Sj •... • S n -t 1 -T[ is a short zero-sum subsequence of S , a contradiction. If t 2 > 4, then 
Si •... • S n -t 2 ■ T 2 is a short zero-sum subsequence of S, a contradiction. Otherwise t\ + t 2 < 6 < n. Then 
Si • ... ■ S n -t 1 -t 2 • T( ■ Tj is a short zero-sum subsequence of S, a contradiction. 

Subcase 4.2. n = 4. Then S = So- 

By Lemma [?~T1 there exist two disjoint subsequences Ti,T 2 of So such that cr(0(Xj)) = <j(9(T 2 )) = 0 
and|Ti| = |T 2 | = 3. 

If cr(Ti) 7 ^ cr(l 2 ), since T 3 T 2 can not be zero-sum, without loss of generality, we can assume that 
er(Xj) = 2e and ct(T 2 ) = 4e. By Lemma 15.21 there exists T 3 | So(YjT 2 ) _1 such that <j(9(T 3 )) = 0, 
IT 3 1 £ [3,4], and cr(T 3 ) = 2 te with t £ [2,4]. Thus, one of the sequences T 3 ,T 3 T 3 ,T 2 T 3 must be a short 
zero-sum subsequence of S, a contradiction. 

Then cr(Xi) = a(T 2 ), since TjT 2 can not be zero-sum, without loss of generality, we can assume that 
a(Ti) = a(T 2 ) = 2e. 

We claim that for any subsequence T of S satisfying that |Tj = 3 and a( 6 (T)) = 0, we have a(T) = 2e. 

In fact, T\ or T 2 must be disjoint with T. We can assume that Tj and T are disjoint. If a(T) = 6 e, 
then TiT is a short zero-sum subsequence, a contradiction. If a(T) = 4e, we can do it as before to obtain 
a contradiction. Then a(T) = 2e. 

Since cr(Ti) = 2e, we can choose g \ T\ such that ((g) $ {e, 5e}. By Lemma [01 there exist subsequences 
R\ ,..., i ?4 of ST j _1 such that 6(g) = a(6(Ri)) = ... = a(6(Ri)) and |I?i| = ... = |i? 4 | = 2. Since for 
each i £ [1,6], a(9(gRi)) = 0, we obtain that a(gRi) = 2e. Thus a(((Ri)) = 2e — ((g) for each i £ [1,4]. 
By a(6(RiR 2 )) = a(6(RiR 2 )) = 0, we have a(R±R 2 ) = <j(R\R 2 ) = 4e — 2 ((g). If a(R\R 2 ) = 2e, then 
((g) £ {e,5e}, a contradiction. If <j(RiR 2 ) = 4e, then R\R 2 R 3 Ra is a short zero-sum subsequence of 
S, a contradiction. Otherwise <j(R\R 2 ) = 6e. Then T\RiR 2 is a short zero-sum subsequence of S, a 
contradiction. □ 

Proof of Theorem [T72l 2. By Proposition 15.11 and 15.31 it follows that 77 (G) = 2n + 6 . If n > 36 = 
max{2|Cf | + 1,4|Gf | +4}, by Lemma 1^1 we have that s(Cf ®C 2n ) = 77 (G| © C 2n ) + exp(G| © G 2 „) — 1 = 
2n + 6 + 2n — 1 = 4n + 5. □ 
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